Assessing the potential of decentralised scheduling: An experimental study for the job shop case

In this paper we investigate how decentralised scheduling approaches can be used to improve manufacturing scheduling. view of the potential shown by some these novel approaches, conduct a series experiments on set job shop instances subject different degrees variability in their processing times, and compare performance diferent scoring methods under Contract Net Protocol proposed Guizzi et al. (2019) with objective minimizing expected makespan. We also optimal (centralised deterministic) solution stochastic setting, as well hybrid centralised-decentralised approach. Despite limitations experiments, results show excellent approach if its operating parameters are optimized, that serves overcome problems both centralised approaches.